EFFICIENT OVERLAP DETECTION AND CONSTRUCTION ALGORITHMS FOR THE BITMAP SHAPE PACKING PROBLEM
نویسندگان
چکیده
منابع مشابه
Parameterized Algorithms for the H-Packing with t-Overlap Problem
We introduce the k-H-Packing with t-Overlap problem to formalize the problem of discovering overlapping communities in real networks. More precisely, in the k-H-Packing with t-Overlap problem, we search in a graph G for at least k subgraphs each isomorphic to a graph H such that any pair of subgraphs shares at most t vertices. In contrast with previous work where communities are disjoint, we re...
متن کاملMathematical model and efficient algorithms for object packing problem
The article is devoted to mathematical models and practical algorithms for solving the cutting and packing (C&P) problem. We review and further enhance the main tool of our studies – phi-functions. Those are constructed here for 2D and 3D objects (unlike other standard tools, such as no-fit polygons, which are restricted to the 2D geometry). We also demonstrate that in many realistic cases the ...
متن کاملA Comparative Study of Exact Algorithms for the Two Dimensional Strip Packing Problem
In this paper we consider a two dimensional strip packing problem. The problem consists of packing a set of rectangular items in one strip of width W and infinite height. They must be packed without overlapping, parallel to the edge of the strip and we assume that the items are oriented, i.e. they cannot be rotated. To solve this problem, we use three exact methods: a branch and bound method, a...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولGenetic Algorithms and Cellular Automata: unraveling the Bitmap Problem
Using Genetic Algorithms to evolve Cellular Automata rules to solve a given problem is a well-known method. The Bitmap Problem however, with it’s versatile and challenging characteristics, remains quite unknown. This thesis focuses on the Bitmap Problem and tries to expose its inner workings, possibilities and pitfalls. Multiple aspects of the Bitmap Problem like grid size, state set and updati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 2018
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.61.132